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Integrated circuit and method for sending requests 



PCT/IB2003/004322 



The invention relates to an integrated circuit as described in the introductory 
part of claim 1 . The invention also relates to a method for sending requests as described in 
the introductory part of claim 7. 



5 

A request-response transaction model is frequently used as a communication 
model for systems on integrated circuits. The transaction model can either be deployed in 
systems using a bus architecture or in systems using a network architecture, in order to 
establish communication between the modules. Using such a transaction model in a network 
10 on an integrated circuit provides backward compatibility with existing intercoimects, for 
example buses. 

The transaction model uses requests and responses. A request comprises a 
command (e.g. read, write) with parameters, such as an address or a burst length, and 
optionally the request comprises a data part. Responses carry an acknowledgement indicating 

15 the result of the execution of a request, and optionally they carry a data part. 

Another commurdcation model is the message-passing model, which uses 
messages and acknowledgements. Such an acknowledgement indicates the receipt of a 
message rather than the execution of a request. 

In networks on an integrated circuit a first module (also referred to as master, 

20 master module or initiator) typically has access to an address space, wherein addresses 
identify locations within second modules (also referred to as slaves, slave modules or 
targets). Depending on circumstances, it may be necessary to address two or more second 
modules simultaneously. For example, this is needed when the execution of a request by two 
or more second modules needs to be started simultaneously and the starting is performed by 

25 writing to start registers mapped in the address space; all these start registers should be 

written to at the same time. Another example is when data is replicated to different memories 
to be processed locally. In these cases the first module replicates the request and the 
resulting pluraUty of replicated requests is sent to the second modules. This has the 
disadvantage that the first module cannot send a request to more than one second module 
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using a single address, but it must replicate the request and send the replicated requests to the 
second modules using a different address for each second module. This causes a large burden 
on the first module. 



5 

It is an object of the invention to provide an integrated circuit and a method of 
the kind set forth which reduce the burden on the first module. In order to achieve the said 
object the integrated circuit is characterized by the characterizing portion of claim 1 and the 
method is characterized by the characterizing portion of claim 7. 

1 0 The burden on the first module can be reduced by providing a network which 

is capable of repUcating a request into at least two replicated requests, and which is capable 
of sending the replicated requests to the second modules. If the network can perform these 
tasks, then the first module can be relieved of them. 

An embodiment is defined in claim 2, wherein the network comprises a 

15 facility for mapping at least one special address (also referred to as multicast address) onto at 
least two further addresses. This enables the first module to send a single request to a single 
address instead of replicating the request and sending the replicated requests to various 
addresses. 

It is also possible to map one or more multicast addresses onto one or more 
20 other multicast addresses; this embodiment is defined in claim 3. This has the constraint that 
no recurrence should occur. 

Depending on circumstances, it is convenient to specify a range of multicast 
addresses once instead of specifying a nimiber of separate multicast addresses. The 
embodiment defined in claim 4 provides a facility for defining such a range of multicast 
25 addresses. 

Another embodiment is defined in claim 5, wherein a multicast connection is 
deployed to relieve the first module of the replication and dispatch tasks. The first module 
can send a single request comprising a connection identifier referring to such a connection; 
the network then replicates the single request into at least two replicated requests and sends 
30 the replicated requests through the connection to the second modules. 

One or more dedicated nodes in the network may be used to repUcate the 
single request and send the replicated requests. The embodiment defined in claim 6 
comprises a network interface to replicate the single request and send the repUcated requests. 
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The invention overcomes the shortcomings of multicast transactions in 
networks on an integrated circuit, because the network can provide a multicast request to at 
least two second modules in response to a single request from the first module. 

It is noted that US 2002/0093964 discloses a protocol for routers (data 
5 switching nodes) and supervisors to exchange data. The router can send commands to the 
supervisor including a leam/delete/search multicast address command. The supervisor 
provides information to the router about multicast packets that must be routed. However, the 
supervisor does not perform an actual multicast; the router must perform this multicast. A 
method of multicasting of the kind set forth is not disclosed in US 2002/0093964. 

10 

The present invention is described in more detail with reference to the 
drawings, in which: 

Fig. 1 illustrates a network on an integrated circuit; 
15 Fig. 2 illustrates a method of multicasting wherein at least two replicated 

requests are sent from a first module to at least two second modules; 

Fig. 3 illustrates how addresses are used to address the second modiiles; 

Fig. 4 illustrates a method of multicasting according to the invention; 

Fig. 5 illustrates how multicast addresses are used according to the invention; 
20 Fig. 6 illustrates a multicast range; 

Fig. 7 illustrates a multicast coimection according to the invention. 



Fig. 1 schematically shows an integrated circuit IC which deploys a network 
25 for communication between a plurality of modules Mi, M2, M3 up to and including Mn. 

Examples of modules are central processing xmits (CPUs), appUcation specific processors, 
memories and memory controllers. The network comprises nodes Ni, N2 up to and including 
Nx, and connections between the nodes. This network architecture provides the interconnect 
between the modules and can be deployed as an altemative for the conventional bus 
30 architecture on an integrated circuit. 

Fig. 2 illustrates a method of multicasting wherein at least two replicated 
requests REQ2, REQ3 up to and including REQn are sent from a first module Mi to at least 
two second modules M2, M3 up to and including Mn. The second modules M2, M3 up to and 
including Mn send back responses RESP2, RESP3 up to and including RESPn to the first 
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module Mi. The disadvantage of this method of multicasting is that the first module Mi 
cannot send a request to the two second modules M2, M3 up to aad including Mn using a 
single address, but it must replicate the request and send the replicated requests REQ2, REQ3 
up to and including REQn to the second modules, using a different address for each second 

5 module. This leads to a large burden on the first module Mi. 

Fig. 3 illustrates how addresses can be used to address the second modules M25 
M3 up to and including Mn. An address space ADDR_SPC comprises a range of addresses 0 
up to and including EFFF. A first sub range thereof, comprising addresses 0 up to and 
including AFFF, is associated with second module M2, and a second sub range, comprising 

10 addresses BOOO up to and including EFFF, is associated with second module M3. In order to 
send a request to both second modules M2 and M3, the first module Mi must repUcate the 
request and send one rephcated request to an address in the first sub range 0 up to and 
including AFFF, for example to address 3 A98, and another replicated request to an address in 
the second sub range BOOO up to and including EFFF, for example to address C350. 

15 Fig. 4 illustrates a method of multicasting according to the invention. Instead 

of sending replicated requests to the second modules M2, M3 up to and including Mn, the first 
module Mi can send a single request SREQ which is replicated by the network, and 
distributed to two or more second modules. This can be realized, for example, using one or 
more special addresses to specify the addresses of the second modules. Such a special 

20 address, also referred to as a multicast address, is mapped onto the addresses of the second 
modules M2, M3 up to and including Mn in the address space. The network performs the 
repUcation of the single request SREQ, resulting in at least two replicated requests SREQ2, 
SREQ3 up to and including SREQn, which are sent to the second modules M2, M3 up to and 
including Mn. The network may deploy a network interface for this purpose; alternatively one 

25 or more dedicated nodes may be used. 

Fig. 5 illustrates a mapping between a multicast address and two addresses 
which are associated with the second modules M2 and M3 respectively. The multicast address 
must be configured such that it is associated with at least one of the addresses of each of the 
second modules M2 and M3; this may be done by the boot code which configures the network 

30 or it may be done at runtime. In this example the address space ADDR_SPC comprises a 

range of regular addresses 0 up to and including EFFF, which are associated directly with the 
second modules. It is assumed that a network interface NI, which is comprised in the 
network, performs the repUcation of a request and sends the rephcated requests to the second 
modules M2 and M3. 
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A special address FOOO, also referred to as a multicast address, is mapped onto 
two regular addresses: address 3A98 which is in the sub range 0 up to and including AFFF 
associated with second module Ma, and address C350 which is in the sub range BOOO up to 
and including EFFF associated with second module M3. Such a mapping may take place by 

5 using a lookup table or by a logical operation, for example. Now the first module Mi can 

send a request to the multicast address FOOO, and then the request is replicated by the network 
interface NI and sent to the addresses 3A98 and C350, which are associated with second 
module M2 and second module M3 respectively. 

Note that it is possible that a multicast address is mapped onto another 

10 multicast address, but recurrence must be avoided in the sense that a first multicast address 
should not be mapped onto a second multicast address which in turn is mapped onto the first 
multicast address. Note also that it is possible that a multicast address is mapped onto two or 
more addresses within a single second module. 

In addition, it is possible to define a multicast range, which is illustrated in 

15 Fig. 6. Instead of specifying a large number of multicast addresses which are mapped onto 
regular addresses corresponding to second modules M2 and M3, it is possible to specify once 
a complete range of multicast addresses. In this example the range of multicast addresses 
FOOO+x, where *x' is a variable having values in the range 0 up to and including 3FF, is 
mapped onto addresses lOOO+x (which correspond to second module M2) and onto addresses 

20 3000+x (which correspond to second module M3). Hence, multicast address FOOO is mapped 
onto addresses 1000 and 3000, multicast address FOOl is mapped onto addresses 1001 and 
3001, multicast address F002 is mapped onto addresses 1002 and 3002, etc. The last 
multicast address in the range is F3FF, which is mapped onto addresses 13FF and 33FF. This 
multicast range has the advantage that it is not necessary to specify 1024 separate multicast 

25 addresses. 

Altematively, a multicast connection can be deployed to reduce the burden on 
the first module Mi, which is illustrated in Fig. 7. In general, coimections are used in 
networks to describe and identify commxmication with different properties, such as 
guaranteed throughput, latency and jitter, ordered delivery, or flow control. In this context, a 
30 connection is used to identify a first module and a second module or a mraiber of second 
modules. The connection comprises physical means and control information required to 
enable a transaction between the first module and the second module(s). The path between 
the first module and the second module(s) can be determined at runtime, at (re)configuration 
time and/or it can be predetermined by the boot code. The required control information 
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comprises a mapping between a comaection identifier and one or more network interface 
ports (NIPs). The control information may be stored in the network nodes (i.e. routers and 
network interfaces) and/or it may be contained in the header of a packet, for example. 

In this example a multicast connection is set up from a first module Mi to two 
5 second modules M2 and M3. Connections require that a comiection identifier CDD is sent 

along with a request. A request on such a connection can then automatically be sent to all the 
second modules of the connection. Note that the requests still carry addresses which are used 
as internal addresses for the second modules, i.e. addresses which identify locations within 
the second modules, but which are not used to repUcate and distribute requests to the second 
10 modules. 

A connection is set up during a configuration stage of the network. Typically 
the network is configured by the boot code but it may also be configured at runtime. The 
connection identifier CID has a value which identifies the connection; in this case the value is 
'0'. In the example shown the value of the connection identifier CID is mapped onto network 

1 5 interface ports NIP2 and NIP3 via the mapping 0 {NIP2, NIP3} . The network interface 
ports NIP2 and NIP3 forni part of network interfaces NI2 and NI3 respectively; note that one 
network interface may have more than one network interface port and several network 
interface ports may be associated with a single address. These network interface ports NIP2 
and NIP3 are in turn associated with the addresses of the second modules M2 and M3. Now 

20 the coimection identifier CID can be sent along with a request; the network interface NIi can 
replicate the request and send the replicated requests through the connection. Via the network 
interface ports NIP2 and NIP3 the request can be delivered at the addresses of the second 
modules M2 and M3. 

It is remarked that the scope of protection of the invention is not restricted to 

25 the embodiments described herein. Neither is the scope of protection of the invention 

restricted by the reference symbols in the claims. The word 'comprising' does not exclude 
other parts than those mentioned in a claim. The word 'a(n)' preceding an element does not 
exclude a plurality of those elements. Means forming part of the invention may both be 
implemented in the form of dedicated hardware or iti the form of a programmed general- 

30 purpose processor. The invention resides in each new feature or combination of features. 
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CLAIMS: 



1 . Integrated circuit (IC) comprising a network and a plurality of modules (M^ 
M2, M3 up to and including Mn), which are arranged to communicate to each other via the 
network, wherein the network is arranged to establish transactions between a first module 
(Ml) and at least two second modules (M2, M3 up to and including Mn), characterized in that 

5 the network is arranged to rephcate a single request (SREQ) from the first module (Mi) into 
at least two replicated requests, and that the network is arranged to send the replicated 
requests to the second modules (M2, M3 up to and including Mn). 

2. Integrated circuit (IC) according to claim 1, wherein the network comprises an 
10 address space (ADDR_SPC) and a faciUty for mapping at least one multicast address (FOOO) 

onto at least two fiirther addresses in a range of addresses (0 up to and including EFFF). 

3. Integrated circuit (IC) according to claim 2, wherein the network fiorther 
comprises a facility for mapping at least one first multicast address onto at least one second 

1 5 multicast address, provided that the second multicast address is not mapped onto the first 
multicast address. 

4. Integrated circuit (IC) according to claim 2, wherein the network further 
comprises a facility for mapping a range of multicast addresses (FOOO+x) onto at least two 

20 ranges (1000+x, 3000+x) of fiarther addresses. 

5. Integrated circuit (IC) according to claim 1, wherein the single request 
(SREQ) comprises a connection identifier (CID) which identifies a multicast connection. 

25 6. Integrated circuit (IC) according to claim 1, wherein a network interface (NI) 

is arranged to perform the repUcation of the single request (SREQ) into the replicated 
requests, and wherein the network interface is arranged to send the replicated requests to the 
second modules (M2, M3 up to and including Mn). 
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7. Method for sending requests in an integrated circuit (IC) comprising a network 

and a plurality of modules (Mu M2, M3 up to and including Mn), which communicate to each 
other via the net\vork, wherein the network establishes transactions between a first module 
(Ml) and at least two second modules (M2, M3 up to and including Mn), characterized in that 
5 the network replicates a single request (SREQ) from the first module (Mi) into at least two 
replicated requests, and that the network sends the replicated requests to the second modules 
(M25 M3 up to and including Mn). 
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